20220218-TIL

오늘은 재귀와 너비 우선 탐색 유형의 문제를 풀었다. (재귀 유형 문제가 너무 쉬워서 하다 더 풀었다.)

• 색종이 만들기 문제는 2차원 배열을 넷으로 나누어, 재귀적으로 확인하는 함수를 구현해서 풀었다.
• 모든 칸이 같은 색으로 칠해져 있는 종이는 아예 나눌 필요가 없다는 점을 고려하지 않아서 틀렸다;
• 벽 부수고 이동하기 2 문제는 각 칸에 대해 벽을 부순 횟수와 이동 거리를 기록하는 식으로 풀었다.
• 메모리 초과 판정을 받아서, 방문 여부 대신 최단 거리의 갱신 여부만 확인하도록 코드를 수정했다.
• 입력으로 한 칸만 주어질 때를 고려하지 않아서 틀렸다. (입력 범위를 고려하는 습관도 들여야겠다;)